منابع مشابه
Inverse Toeplitz preconditioners for Hermitian Toeplitz systems
In this paper we consider solving Hermitian Toeplitz systems Tnx= b by using the preconditioned conjugate gradient (PCG) method. Here the Toeplitz matrices Tn are assumed to be generated by a non-negative continuous 2 -periodic function f, i.e. Tn =Tn[f]. It was proved in (Linear Algebra Appl. 1993; 190:181) that if f is positive then the spectrum of Tn[1=f]Tn[f] is clustered around 1. We prove...
متن کاملFast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
We consider the solutions of Hermitian Toeplitz systems where the Toeplitz matrices are generated by nonnegative functions f. The preconditioned conjugate gradient method with well-known circulant preconditioners fails in the case when f has zeros. In this paper, we employ Toeplitz matrices of xed band-width as preconditioners. Their generating functions g are trigonometric poly-nomials of xed ...
متن کاملA fast algorithm for Toeplitz-block-Toeplitz linear systems
ABSTRACT A Toeplitz-block-Toeplitz (TBT) matrix is block Toeplitz with Toeplitz blocks. TBT systems of equations arise in 2D interpolation, 2-D linear prediction and 2-D least-squares deconvolution problems. Although the doubly Toeplitz structure should be exploitable in a fast algorithm, existing fast algorithms only exploit the block Toeplitz structure, not the Toeplitz structure of the block...
متن کاملParallel Algorithms for Toeplitz Systems
We describe some parallel algorithms for the solution of Toeplitz linear systems and Toeplitz least squares problems. First we consider the parallel implementation of the Bareiss algorithm (which is based on the classical Schur algorithm). The alternative Levinson algorithm is less suited to parallel implementation because it involves inner products. The Bareiss algorithm computes the LU factor...
متن کاملArchitectures for block Toeplitz systems
In this paper efficient VLSI architectures of highly concurrent algorithms for the solution of block linear systems with Toeplitz or near-to-Toeplitz entries are presented. The main features of the proposed scheme are the use of scalar only operations, multiplications/divisions and additions, and the local communication which enables the development of wavefront array architecture. Both the mea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1984
ISSN: 0024-3795
DOI: 10.1016/0024-3795(84)90094-6